데이터 구조의 복잡 한 링크 복사

하 나 는 next 포인터 가 다음 노드 를 가리 키 고 다른 random 포인터 가 이 링크 의 무 작위 노드 나 NULL 을 가리 키 는 것 을 말 합 니 다. 그러면 우 리 는 어떻게 이런 체인 시 계 를 복제 합 니까?많은 사람들의 첫 반응 은 각 노드 의 random 포인터 가 가리 키 는 정 보 를 기록 한 다음 에 기 록 된 정보 에 따라 복사 하 는 것 이다.이것 은 문제 가 ...

데이터 구조복잡 한 링크 복사